Lớp tàu tuần tra Fearless đã được lệnh thay thế cho tàu tuần tra Swift trước đây sau khi họ đã được chuyển giao Cảnh sát biển Cảnh sát.[1] Hợp đồng đã được trao cho ST Marine vào ngày 27 tháng 2 năm 1993. Sáu tàu đầu tiên được trang bị cho chống tàu ngầm, trong khi phần còn lại được cấu tạo như tàu tuần tra.

Năm 1996, đội dự án Cơ quan Công nghệ Quốc phòng Khoa dẫn đầu dự án tàu tuần tra đã được trao giải thưởng Công nghệ Quốc phòng.[2]

Vào 3 tháng 1 năm 2003, RSS Courageous đã bị hư hỏng nặng trong vụ va chạm với tàu container ở eo biển Singapore.[3] The ship has since been stricken from the navy list.[4]

Vào tháng 1 năm 2005, đoàn 189 đã được chuyển sang Lực lượng Cảnh sát biển từ Hạm đội, và 11 tàu bây giờ tạo thành Hải đội 182 và 189.[5]

Ngày 30 tháng 1 năm 2013, Bộ Quốc phòng Singapore (MINDEF) đã giao cho ST Engineering một hợp đồng thiết kế và đóng tám tàu ​​mới để thay thế các tàu tuần tra Fearless. ST Engineering thông báo rằng nhóm tàu ​​biển của họ, ST Marine sẽ đóng tám tàu ​​tại Singapore Benoi Yard. Trong khi nhóm điện tử của tập đoàn, ST Electronics, sẽ cung cấp hệ thống chiến đấu cốt lõi và chống lại các giải pháp tích hợp hệ thống. ST Marine sẽ tiến hành tích hợp hệ thống nền tảng như là nhà tích hợp hệ thống dẫn đầu. Tàu đầu tiên dự kiến ​​sẽ được giao vào năm 2016 và tất cả tám tàu ​​sẽ hoạt động hết năm 2020.[6][7]